DASS: Combining Dynamic & Static Scheduling in High-Level Synthesis

A central task in high-level synthesis is scheduling : the allocation of operations to clock cycles. The classic approach scheduling xmlns:xlink="http://www.w3.org/1999/xlink">static , which each operation mapped a cycle at compile-time, but recent years have seen emergence xmlns:xlink="http://www.w3.org/1999/xlink">dynamic scheduling, an operation’s only determined runtime. Both approaches their merits: static (SS) can lead simpler circuitry and more resource sharing, while dynamic (DS) faster hardware when computation has nontrivial control flow. In this work, we seek that combines best both worlds. Our idea identify parts input program, where DS does not bring any performance advantage use SS on those parts. These statically scheduled are then treated as black boxes creating dataflow circuit for remainder benefit from flexibility DS. An empirical evaluation range applications suggests by using approach, obtain 74% area savings would be made switching SS, 135% benefits